More Than the Sum of Its Parts: Compact Preference Representation Over Combinatorial Domains
نویسندگان
چکیده
225
منابع مشابه
Reasoning with Preference Trees over Combinatorial Domains
Preference trees, or P-trees for short, offer an intuitive and often concise way of representing preferences over combinatorial domains. In this paper, we propose an alternative definition of P-trees, and formally introduce their compact representation that exploits occurrences of identical subtrees. We show that P-trees generalize lexicographic preference trees and are strictly more expressive...
متن کاملA convex combinatorial property of compact sets in the plane and its roots in lattice theory
K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...
متن کاملCompact preference representation and combinatorial vote
In many real-world social choice problems, the set of alternatives is defined as the Cartesian product of (finite) domain values for each of a given set of variables, and these variables cannot be asusmed to be prefentially independent (to take an example, if X is the main dish of a dinner and Y the wine, preferences over Y depends on the value taken for X). Such combinatorial domains are much ...
متن کاملPreference Handling in Combinatorial Domains: From AI to Social Choice
In both individual and collective decision making, the space of alternatives from which the agent (or the group of agents) has to choose often has a combinatorial (or multi-attribute) structure. We give an introduction to preference handling in combinatorial domains in the context of collective decision making, and show that the considerable body of work on preference representation and elicita...
متن کاملThe study of relation between existence of admissible vectors and amenability and compactness of a locally compact group
The existence of admissible vectors for a locally compact group is closely related to the group's profile. In the compact groups, according to Peter-weyl theorem, every irreducible representation has admissible vector. In this paper, the conditions under which the inverse of this case is being investigated has been investigated. Conditions such as views that are admissible and stable will get c...
متن کامل